تطبیق اثر انگشت با استفاده از تصویر فرکانسی و ساختارهای محلی مثلثی ساخته شده از مینوشیا

در این پایان نامه یک روش تطبیق اثر انگشت ترکیبی ارائه شده است که مشکل اعوجاج های اثر انگشت را حل می کند و پیچیدگی محاسباتی کمی دارد. برای این منظور دو الگوریتم پیشنهاد شده اند که به اثر انگشت هایی که از لحاظ کلی یا محلی به هم شباهت دارند، به طور جداگانه اعمال می شوند. چند ضلعی ایجاد شده از مرز بیرونی مثلثات دیلونی اثر انگشت ها برای بررسی شباهت کلی آن ها مورد مقایسه قرار می گیرد که تابع چرخش برای بررسی شباهت چند ضلعی ها مورد استفاده قرار گرفته است. برای مقایسه ی کلی، سلول های مرکزی دیاگرام ورونوی اثر انگشت ها مقایسه می شوند و سپس مثلث ها و مینوشیا های نظیر آن سلول ها مورد مقایسه قرار می گیرند. در حالی که برای مقایسه ی محلی، مثلث های اثر انگشت ورودی و نمونه با هم مقایسه می شوند . اگر مثلث ها مشابه بودند تشابه سلول ها و مینوشیا های نظیر آنها بررسی می شود. الگوریتم تا جایی به مقایسه ی مثلث ها ادامه می دهد که تعداد مثلث های مشابه به تعداد از پیش تعیین شده ای برسد. در این صورت الگوریتم متوقف می شود و دو اثر انگشت به عنوان مشابه اعلام می شوند. برای کاهش بار محاسباتی در مورد اثر انگشت های نامشابه، آستانه ی دومی تعیین شده است که منجر به توقف الگوریتم بدون نیاز به مقایسه ی تمامی مثلث ها می شود. مقادیر آستانه به صورت دینامیک نسبت به شکل اثر انگشت ورودی انتخاب می شوند و ویژگی های مورد استفاده نسبت به جابجایی و چرخش تغییر ناپذیر هستند. از طرفی دیگر، استفاده از اشکال هندسی متفاوت برای مقایسه ی اثر انگشت ها منجر به دقت مقایسه ی بالاتری می گردد. الگوریتم ارائه شده با سه پایگاه داده ی متفاوت و در مقایسه با انواع الگوریتم های ارائه شده در گذشته ارزیابی می شود که نتایج، نشان دهنده ی کارایی بهتر الگوریتم ارائه شده است.